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Abstract — The capacity region of the interference channel in 
which one transmitter non-causally knows the message of the 
other, termed the cognitive interference channel, has remained 
open since its inception in 2005. A number of subtly differing 
achievable rate regions and outer bounds have been derived, 
some of which are tight under specific conditions. In this 
work we present a new unified inner bound for the discrete 
memoryless cognitive interference channel. We show explicitly 
how it encompasses all known discrete memoryless achievable 
rate regions as special cases. The presented achievable region 
was recently used in deriving the capacity region of the linear 
high-SNR deterministic approximation of the Gaussian cognitive 
interference channel. The high-SNR deterministic approximation 
was then used to obtain the capacity of the Gaussian cognitive 
interference channel to within 1.87 bits. 

I. Introduction 

The cognitive interference channel (CIFCf] is an interfer- 
ence channel in which one of the transmitters - dubbed the 
cognitive transmitter - has non-causal knowledge of the mes- 
sage of the other - dubbed the primary - transmitter. The study 
of this channel is motivated by cognitive radio technology 
which allows wireless devices to sense and adapt to their 
RF environment by changing their transmission parameters in 
software on the fly. One of the driving applications of cognitive 
radio technology is secondary spectrum sharing: currently 
licensed spectrum would be shared by primary (legacy) and 
secondary (usually cognitive) devices in the hope of improving 
spectral efficiency. The extra abilities of cognitive radios may 
be modeled information theoretically in a number of ways - see 
E, ifm for surveys - one of which is through the assumption 
of non-causal primary message knowledge at the secondary, 
or cognitive, transmitter. 

The two-dimensional capacity region of the CIFC has 
remained open in general since its inception in 2005 [7 ]. How- 
ever, capacity is known in a number of classes of channels: 

• General deterministic CIFCs. The capacity region of 
fully deterministic CIFCs in the flavor of the deterministic 
interference channel [1| has been obtained in \24\. A special 
case of the deterministic CIFC is the deterministic linear high- 
SNR approximation of the Gaussian CIFC, whose capacity 

'Other names for this channel include the cognitive radio channel |8|, 
interference channel with degraded message sets 1151 . 1301 . the non-causal 
interference channel with one cognitive transmitter (4), the interference 
channel with one cooperating transmitter |20 | and the interference channel 
with unidirectional cooperation 1131 , |21|. 



region, in the spirit of J2), was obtained in Il23ll . 

• Semi-deterministic CIFCs. In [4| the capacity region for a 
class of channels in which the signal at the cognitive receiver 
is a deterministic function of the channel inputs is derived. 

• Discrete memoryless CIFCs. First considered in Q, (8|, 
its capacity region was obtained for very strong interference 
in lfl3l and for weak interference in 1 30 ] . Prior to this work 
and the recent work of [41, the largest known achievable rate 
regions were those of §0, J5), fl31 . 1201 . The recent and 
independently derived region of [4| was shown to contain [15], 
[20 1, but was not conclusively shown to encompass [8| or the 
larger region of |9). 

• Gaussian CIFC. The capacity region under weak in- 
terference was obtained in ifTBTl . l30l . while that for very 
strong interference follows from [13]. Capacity for a class of 
Gaussion MIMO CIFCs is obtained in |2gl . 

• Z-CIFCs. Inner and outer bounds when the cognitive- 
primary link is noiseless are obtained in J3), |fl9l . The Gaus- 
sian causal case is considered in [4], and is related to the 
general (non Z) causal CIFC explored in |26l . 

• CIFCs with secrecy constraints. Capacity of a CIFC in 
which the cognitive message is to be kept secret from the 
primary and the cognitive wishes to decode both messages is 
obtained in ifTSl . A cognitive multiple-access wiretap channel 
is considered in 11271 . 

We focus on the discrete memoryless CIFC (DM-CIFC) 
and propose a new achievable rate region which encompasses 
all other known achievable rate regions. We will explicitly 
demonstrate how our new region encompasses and may be 
reduced to the other regions. The new unified achievable rate 
region has been shown to be useful as: 1) specific choices of 
random variables yield capacity in the deterministic CIFC [24| 
and hence also in the 2) linear high-SNR approximation of the 
Gaussian CIFC 11231 . 3) specific choices of Gaussian random 
variables have resulted in an achievable rate region which lies 
within 1.87 bits, regardless of channel parameters, of an outer 
bound |25l . Numerical simulations indicate the actual gap is 
smaller. 

II. Channel Model 

The Discrete Memoryless Cognitive InterFerence Channel 
(DM-CIFC), as shown in Fig. Q] consists of two transmitter- 
receiver pairs that exchange independent messages over a 
common channel. Transmitter i, i 6 {1, 2}, has discrete input 




Fig. 1. The Cognitive Interference Channel. 



alphabet Xj and its receiver has discrete output alphabet y,-. 
The channel is assumed to be memoryless with transition 
probability Py 1 ,Y2\x 1 ,x 2 - Encoder i, i e {1,2}, wishes to 
communicate a message Wi uniformly distributed on Mj = 
[1 : 2 NRi ] to decoder i in N channel uses at rate Ri. Encoder 1 
(i.e., the cognitive user) knows its own message W\ and that 
of encoder 2 (the primary user), W%. A rate pair -Ra) is 
achievable if there exist sequences of encoding functions 

X? = fF(Wi,W 2 ), /i : Mi x M 2 -> Xf , 
X? = f 2 N (W 2 ), f 2 : M 2 -> Xf , 

with corresponding sequences of decoding functions 

W 1 =g?(Y 1 N ), gn^^Mx, 
W 2 =g?(Y 2 N ), g 2 :^^M 2 . 

The capacity region is defined as the closure of the region 
of achievable (Ri,R 2 ) pairs |5). Standard strong-typicality is 
assumed; properties may be found in |17|. 

III. A NEW UNIFIED ACHIEVABLE RATE REGION 

As the DM-CIFC encompasses classical interference, 
multiple-access and broadcast channels, we expect to see a 
combination of their achievability proving techniques surface 
in any unified scheme for the CIFC: 

• Rate-splitting. As in Han and Kobayashi ifPH for the 
interference-channel and in the DM-CIFC regions of ||8), fl5l . 
[20 1, rate-splitting is not necessary in the weak 1 30 1 and strong 
iTPJl interference regimes. 

• Superposition-coding. Useful in multiple-access and broad- 
cast channels [5|, in the CIFC the superposition of private 
messages on top of common ones fl31 . Il20l is proposed and 
is known to be capacity achieving in very strong interference 

urn 

• Binning. Gel'fand-Pinsker coding [10], often referred to 
as binning, allows a transmitter to "cancel" (portions of) 
the interference known to it at its intended receiver. Related 
binning techniques are used by Marton in deriving the largest 
known DM-broadcast channel achievable rate region [22 1. 

We now present a new achievable region for the DM- 
CIFC which generalizes all best known achievable rate regions 
including jgl. iTBl. Il20l. OOl as well as E). 

Theorem 1. Region Rrtd- A rate pair (R\,R 2 ) such that 
Ri — R\c + Ripb, (1) 

i?2 = R2c + R2pa + R2pb (2) 



is achievable for a DM-CIFC if (R' lc , R' lpb , R' 2pb , R\ c , 

Ripb, R2c, R2pa, R2pb) 6 R+ satisfies (f3ab— (f5kb for some 
input distribution 

PU lc ,U2a,U lpb ,U 2pb PX 1 ,X2\U lc ,U2a,U lpb ,U2 P bPY 1 ,Y 2 \X 1 ,X 2 - 

The encoding scheme used in deriving this achievable rate 
region is shown in Figf2] The key aspects of our scheme are 
the following, where we drop n for convenience: 

• We rate-split the independent messages W\ and W 2 
uniformly distributed on Mi = [1 : 2 nRl ] and M 2 = [1 : 
2 nR2 ] into the messages Wi, i G {lc, 2c, lpb, 2pb, 2pa}, all 
independent and uniformly distributed on [1 : 2 nRi ], each 
encoded using the random variable Ui, such that 

W x = (Wic, W lpb ), R x = R lc + R lpb , 

W 2 = (W 2c , W 2 pb, W 2pa ), i?2 = R2c + R2pa + i?2p&- 

• Tx2 (primary Tx): Transmitter 2 sends X 2 that carries 
the private message W 2pa ("p" for private, "a" for alone) 
superimposed to the common message W 2c carried by U 2c 
("c" for common). 

• Txl (cognitive Tx): The common message of Txl, 
encoded by U\ c , is binned against X 2 conditioned on U2 C - 
The private message of Tx2, W^pb, encoded by U 2pb ("b" 
for broadcast) and a portion of the private message of Txl, 
Wipb, encoded as Ui p b, are binned against each other as in 
Marton's region [22 1 conditioned on U\ C) U2 C and U\ c , U2 C , X 2 
respectively. 

Txl sends X\ over the channel. The incorporation of a 
Marton-like scheme at the cognitive transmitter was initially 
motivated by the fact that in certain regimes, this strategy 
was shown to be capacity achieving for the linear high-SNR 
deterministic CIFC Il23l . 

The codebook generation, encoding and decoding as well 
as the error event analysis is provided in Il24l . 
Remark: 

• (O can be dropped when R 2c = R 2pa = R 2pb = R' 2pb = 

• d3ei > can be dropped when R 2pa = R 2p b = R 2pb = 

• pg} can be dropped when R 2pb = R' 2pb = 

• can be dropped when i?i c = R' lc = R\ pb = R' lpb = 

IV. Comparison with existing achievable regions 

We now show that the region of Theorem [T] contains all 
other known achievable rate regions for the DM-CIFC. We 
note that showing inclusion of the rate regions ||4] Thm.2], 
04], and ||9] is sufficient to demonstrate the largest known 
DM-CIFC region, since the region of [4| is shown to contain 
those of [20, Th.l] and [15], and the region of [14| is claimed 
to contain all others. The region in [9| is explicitly shown, for 
the first time, to be included in another region. 

A. Devroye et al.'s region /|9] Thm. 1] 

In the appendix we show that the region of (9] Thm. 1] 
3£dmx, is contained in our new region "Rrtd along the lines: 

• We make a correspondence between the random variables 
and corresponding rates of "Rdmt and "Rrtd- 
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Fig. 2. The achievable encoding scheme of Thm \T\ The ordering from left to right and the distributions demonstrate the codebook generation process. 
The dotted lines indicate binning. We see rate splits are used at both users, private messages Wi p i, , W2 pa , W2 p b are superimposed on common messages 
Wic, W2c and U\ c is binned against X2 conditioned on U2c, while Ui p t and U2 p b are binned against each and X2 in a Marton-like fashion (conditioned 
on other subsets of random variables). 



• We define new regions %dmt Q ^dut anc ' ^rtd — 
31rtd which are easier to compare: they have identical input 
distribution decompositions and similar rate equations. 

• For any fixed input distribution, an equation-by-equation 
comparison leads to Rdmt Q ^dmt — -^rtd — ^htd- 

B. Cao and Chen's region ^ Thm. 2] 

The independently derived region in [4 Thm. 2] uses a sim- 
ilar encoding structure as that of OIrtd with two exceptions: 
a) the binning is done sequentially rather than jointly as in 
Rr.td leading to binning constraints (43)-(45) in J4j Thm. 
2] as opposed to OaT>— (f3cl> in Thm[T] Notable is that both 
schemes have adopted a Marton-like binning scheme at the 
cognitive transmitter, as first introduced in the context of the 
CIFC in 0. b) While the cognitive messages are rate-split in 
identical fashions, the primary message is split into 2 parts in 
(4] Thm. 2] (i?i = i?n + i?io, note the reversal of indices) 
while we explicitly split the primary message into three parts 
R 2 = R 2c + R 2 p a 4- i?2pb- In the Appendix we show that the 
region of [4, Thm. 2], denoted as "Rcc C JIrtd in two steps: 

• We first show that we may WLOG set U n = in Thm.2], 
creating a new region R' cc . 

• We next make a correspondence between our random 
variables and those of [@] Thm.2] and obtain identical regions. 



C. Jiang et al.'s region HI 41 Thm. 4.1] 

The scheme originally designed for the more general broad- 
cast channel with cognitive relays (or interference-chanel 
with a cognitive relay) may be tailored/reduced to derive a 
region for the cognitive interference channel. This scheme also 
incorporates a broadcasting strategy. However, the common 
messages are created independently instead of having the 
common message from transmitter 1 being superposed to 
the common message from transmitter 2. The former choice 
introduces more rate constraints than the latter and allows us 
to show inclusion in "Rrtd after equating random variables. 

V. Conclusion 

A new achievable rate region for the DM-CIFC has been 
derived and shown to encompass all known achievable rate 
regions. Of note is the inclusion of a Marton-like broadcasting 
scheme at the cognitive transmitter. Specific choices of this 
region have been shown to achieve capacity for the linear 
high-SNR approximation of the Gaussian CIFC (23], ll24l , 
and the deterministic CIFC in general ll24l . This region has 
furthermore been shown to achieve within 1.87 bits of an outer 
bound, regardless of channel parameters in |24|, [25 1. Numeri- 
cal evaluation of the region under Gaussian input distributions 
for the Gaussian CIFC is currently underway, while extensions 



of the CIFC to multiple users will be investigated in the longer 
term. 
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Appendix 

A. Proof that X 2a = WLOG in [20. Th.l] 

In their notation, after the Fourier-Motzkin elimination of ll20l Th.l] we obtain the achievable rate region 

Ri < I{Ux a ;Y x \Ux e , Q) - I(U la ;X 2a , X 2b \U lc , Q) 

+ I(X 2b ,U lc ;Y 2 \X 2a ,Q) (4) 
Ri < I{Ui a ,U lc ;Y 1 \Q)-I{U la ,U lc ;X 2a ,X 2b \Q) 
R2<I{X 2 ,U lc ;Y 2 \Q) 
R2<I(X 2 ;Y 2 ,U lc \Q) 
Ri+R2<I(U la ;Y 1 \U lc ,Q) 

- I{U la ;X 2a , X 2b \U lc , Q) +I(X 2 , U lc ; Y 2 \Q) 

for any distribution Px 1 ,x 2 ,x 2a .x 2b .u lc ,u la ,Q- For a given Px 2a ,x 2b ,u lc ,u la ,Q °f ll20l Th.l] consider a related distribution 

Px 2a ,x^ b ,u' lc ,u' la ,Q' such that 

(U[ c ,U[ a ,Q') = (U lc ,U la ,Q) 
X 2b = (X 2a ,X 2b ), X' 2a = 
All rate constraints but © are the same under both distributions. Comparing © under the two distributions: 

©Id / / / , / 

= I(U{ a ; YipL, Q') - I(U[ a ; X' 2a ,X' 2b \U[ c , Q 1 ) + I(X' 2b , U[ c ; Y 2 \X 2a , Q') 

= I(U la ; Fi|f7ic, Q) - I(U la ;X 2a ,X 2b \U lc , Q) + I(X 2a , X 2b , U lc ; Y 2 \Q) 

= I{U la ;Y x \U lc ,Q) - I(U la ;X 2a ,X 2b \U lc , Q) + I(X 2a ; Y 2 \Q) + I{X 2b , U lc ; Y 2 \X 2a ,Q) 

= I(X 2a ;Y 2 \Q) + m P x 2a ,x 2b ,u la , Ula , Q 

- ®lpx 2a ,X 3b ,U lc ,U la ,Q- 



B. Containment of Thm. 1] in 31rtd 

We show this inclusion with the following steps: 

• We enlarge the region "Rdmt by removing some rate constraints. 

• We further enlarge the region by enlarging the set of possible input distributions. This allows us to remove the V\\ and Q 
from the inner bound. We refer to this region as IR^mt since is enlarges the original achievable region. 

• We make a correspondence between the random variables and corresponding rates of ^■° D u l IT and "Rrtd- 

• We choose a particular subset of "Rrtd, ^rtd> f° r which we can more easily show Rdmt Q ■%'dmt -^rtd — ^RTD, 
since ^DAir an d -^rtd have identical input distribution decompositions and similar rate bound equations. 

Enlarge the region Rdmt 

We first enlarge the rate region of J9] Thm. 1], 3?dmt by removing a number of constraints (specifically, we remove equations 
(2.6, 2.8, 2.10, 2.13, 2.14, 2.16 2.17) of J5] Thm. 1]) to obtain the region ftpiWT defined as the set of all rate pairs satisfying: 



R' 21 = I(V 2 i;V n ,V 12 \W) (5a) 

R 22 = I{V 22 ;V 1U V 12 \W) (5b) 

Ru < HYuV^V^VulW) (5c) 

R2i+R 21 < I(Y u Vn,V 12 ;V 21 \W) (5d) 

Rn+R 2 i+R' 21 < I(Yx,V 12 ;V n ,V 21 \W) + I(V 1V ,V 21 \W) (5e) 

Rn + R 2 i + R' 21 + Ru < IiY^Vn^^W) + I{V 1U V 12 ;V 21 \W) (5f) 

R 22 + R' 22 < I(Y 2l V 12 ,V 21 ;V 22 \W) (5g) 

R22 + R 22 + R21 + R 21 < I(Y 2 ,V 12 ;V 22 ,V 21 \W)+I{V 22 ;V 21 \W) (5h) 

R22 + R 22 + R21 + R'21 + R12 < I(Y 2 ;V 22 ,V 21 ,V 12 \W)+I(V 22 ,V 21 ;V 12 \W). (5i) 

(5j) 



taken over the union of distributions 



PWPV 11 PV 1 2PX 1 \V 11 ,V 1 2PV2l\V 11 V 1 2PV22\V 11 ,V 12 PX2\V 11 ,V 1 2,V21,V22- 

Following the line of thoughts in |29, Appendix D] it is possible to show that without loss of generality we can set X\ to 



be a deterministic function of Vu and V\ 2 , allowing us insert X\ next to Vu, V12 as follows: 

R' 21 = I{V 2 i;X 1 ,Vu,Vi 2 \W) (6a) 

R' 22 = I(V 22 ;X 1 ,V 11 ,V 12 \W) (6b) 

R11 < IiYuV^V^VnlW) (6c) 

R21 + R21 < I{Y 1 ,X 1 ,V 11 ,V 12 -V 21 \W) (6d) 

Rn+R 2 i + R 21 < I{Y u V l2 ;V xl ,V 2l \W) + I{V n ;V 21 \W) (6e) 

Rn + R21 + R^x + R12 < I{Y 1 ;X 1 ,V 11 ,V 12 ,V 21 \W)+I{X 1 ,V n ,V 12 ;V 21 \W) (6f) 

R22 + R22 < I(Y 2 ,V 12 ,V 21 ;V 22 \W) (6g) 

R22 + R'22 + R21 + R'21 < I{Y 2 ,V 12 ;V 22 ,V 21 \W) + I(V 22 ;V 21 \W) (6h) 

R22 + R'22 + R21 + R'21 + R12 < I{Y 2 \V 22 ,V 21 ,V 12 \W) + I{V 22 ,V 21 ;Vi 2 \W) (6i) 



Using the factorization of the auxiliary RV's, we may insert Xi next to Vn in equation ( f6fb - 
For equation d6cl : 

R11 < I(Yi,V 1 2,V 2 i 1 V 11 \W) 

= I(Y 1 , V21 ; Vn \Vi 2 , W) + I(V 12 ',V n \W) 

= I(YuV 21 ;Vu\Vu,W) 

= I(Y 1 ,V 2 i;X 1 ,V 11 \V 1 2,W) 

= I{Y X ; X x , V u \Vi 2 , V n , W) + I{V 21 ; X x , Vu \V 12 , W) . 

For equation d6db we have: 

^1+^21+^! < I(Y u V 1 2;Vn,V2i\W) + I(V 11 ;V2i\W) 

= I<Xi; Vu, V 21 \V 12 , W) + I(V 12 ;Vu,V 21 \W) + I(Vu;V 21 \W) 

= I(Y U V 1U V21 \V 12 , W) + I(V 12 ;V 21 \Vn,W) + I(V 1U V 21 \W) 

= I(Y 1 ;Vu, V 21 \V 12 , W) + I{Vu, V 12 ; V 21 \W) 

= I{Y v ,X u Vu, V 21 \V 12 , W) + I(Xi,Vu, V12 ; V21W) 



The original region is thus equivalent to 

R' 21 = I(V 21 ;XuV n ,Vi 2 \W) (7a) 

R' 22 = I(V 22 ;X 1 ,Vn,Vi 2 \W) (7b) 

R11 < I(YuX 1 ,Vn\V 1 2 1 V2i\W) + I(V 2 i;X 1 \V 1 2,W) (7c) 

R21 + R21 < I{Yi,X u Vu,V 12 ;V 21 \W) (7d) 

R11+R21 + R21 < I{Y 1 :X 1 ,V 11 ,V 2 i\V 1 2,W)+I{X 1 -V2i\W) (7e) 

Rn + R21 + R'21 + R12 < I{Y 1 :X 1 ,Vn,V2i,V 1 2\W)+I(X 1 ,Vn,V 12 ;V2i\W) (7f) 

R22 + R22 < I(Y 2) Vi 2) V 21 ;V 22 \W) (7g) 

R22 + R'22 + R21 + R'21 < I{Y 2 ,Vi 2 ;V 22 ,V 2 i\W) + I(V 22 ;V 21 \W) (7h) 

R22 + R'22 + R21 + R'21 + R12 < I(Y 2 ;V22,V2i,V 1 2\W)+I(V22,V2i;V 1 2\W) (7i) 

(7j) 

taken over the union over all distributions 



PWPV 11 PV 1 2PX 1 \V 11 ,V 12 PV2l\X 1 ,V 11 V 1 2PV22\X 1 ,V 11 ,V 1 2PX 2 \X 1 ,V 11 ,V 1 2,V21,V22- 



RV, rate of Theorem [Jj 


RV, rate of [9 


Thm. 1] 


Comments 


U 2c ,R2c 


V 12 ,Ri2 




TX 2 -> RX 1, RX 2 




V 21 ,R 2 i 




TX 1 -> RX 1, RX 2 




V22 , -K22 




TV 1 . D V 1 

1A 1 — > K A 1 


X2 , R2pa 






TX 2 ^ RX 2 


U 2pb = D, R' 2pb = 






TX 1 -y RX 2 


R' lc = I(U 1C ;X 2 \U2 C ) 


L21 — R21 = 


I(V2i;Vu,Vi 2 ) 


Binning rate 


R' lp b = nUi P b;X2\u lc ,U2c) 


L22 — R22 = 


I(V 2 2;Vll,V 12 ) 


Binning rates 


x 1 


x 2 







TABLE I 

Assignment of RV's of Appendix|b] 



Enlarge the input distribution and eliminate V%i and W 

Now increase the set of possible input distribution of the input by letting V%i to have any joint distribution with V%2. This is 
done by substituting pv^ with Pv^v^ i n tne expression of the input distribution. With this substitution we have: 

PwPv 11 \v 1 2Pv l 2Px 1 \v lu v 12 Pv2i\x 1 ,v 11 v 12 Pv22\x 1 ,v 11 ,v 1 2Px 2 \x u v lu v 1 2y2i,V22 

C PWPV 1 2PV 11 ,X 1 \V 1 2PV2l\X 1 ,V 11 V 1 2PV22\X 1 ,V 11 ,V 12 PX2\X 1 y 11 ,V 1 2,V21,V22 
= PWPV 1 2PX' 1 \V 1 2PV2 1 \X' 1 ,V 1 2PV22\X' 1 ,V 1 2PX2\X[y 1 2,V 21 ,V22 

with X[ = (Xi,Vu). Since V12 is decoded at both decoders, the time sharing random W may be incorporated with V12 
without loss of generality and thus can be dropped. The region described in O is convex and time sharing does not increase 
the achievable region since the region is already convex. With these simplifications, the region 3^^A fT is now defined as 

R' 21 = I(V 21 ;X[,V 12 ) (8a) 
R'22 = I(V 2 2;X[,V 12 ) (8b) 



Ri 



R11 < I(Y 1 ;X[\V 12 ,V 21 )+I(V 2 i;X 1 \V 12 ) 
R2i + R 21 < I(YuX[,V 12 ;V2i) 

I(Y i; X[,V 21 \V 12 ) + I(X i; V 21 ) 
I{Y i; X[, V 21 ,V 12 ) + I(X[, V 12 - V 2 i) 



R\i + R21 + R'21 < 
1 + R21 + R'21 + R12 < 



(8c) 
(8d) 
(8e) 
(8f) 



I{Y 2l V 12l V 21 ;V 22 ) (8g) 
I(Y 2 ,V 12 ; V 22 , V21) + I(V 22 ; V 21 ) (8h) 
I(Y 2 ; V 22 ,V 21 , V 12 ) + I(V 22 , V 21 -V 12 ) (8i) 

union over all the distributions 

PV 12 PX' 1 \V 1 2PV2l\X' 1 ,V 1 2PV22\X' 1 ,V 12 PX2\X' 1 ,V 1 2,V21,V22 

Correspondence between the random variables and rates. When referring to please note that the index of the primary 
and cognitive user are reversed with respect to our notation (i.e 1 — > 2 and vice-versa). Consider the correspondences between 
the variables of [:9„ Thm. 1] and those of Theorem [TJ in Table U to obtain the region ^™XfT defined as the set of rate pairs 
satisfying 



R22 + R'22 < 
R22 + R' 22 + R21 + R'21 < 
R22 + R' 22 + R21 + R'21 + R12 < 









R'lc 




i(u lc -x 2l u 2c ) 




(9a) 








R'lpb 




I(Uipb] X 2 , U 2c ) 




(9b) 


R2pa 


+ Ric 


+ R'lc 


+ R2c 


< 


I{Y 2] U lci U 2ci X 2 )~ 


h I(X 2 , U 2c ; Uic) 


(9c) 




R2pa 


+ Ric 


+ R'lc 


< 


I{Y 2 ;X 2 ,U lc \U 2c ) + 


-I(X 2 ;U lc ) 


(9d) 






Ric 


+ R'lc 


< 


I{Y 2 ,X 2 ,U 2c ;U lc ) 




(9e) 








R2pa 


< 


I{Y 2 :X 2 \U 2c ,U lc )i 


-I{U lc ;X 2 \U 2c ) 


(9f) 


Ripb + R'ipb 


+ Ric 


+ R'lc 


+ R2c 


< 


I(Y i; U lpb ,U 1C7 U 2c ) 


+ I(U lpb ,U lc ;U 2c ) 


(9g) 


Ric + 


Rlpb - 


h R' lc 4 


- R'lpb 


< 


I(Yi,U 2c ;U lpb ,U lc ) 


+ I(U lpb ;U lc ) 


(9h) 








" ^lpb 


< 


I(Yi,U 2c ,U lc ;U lpb ) 




(9i) 



taken over the union of all distributions 



Pu 2c Px 2 \U2cPu lc \x 2 Pu lpb \x 2 Px 1 \x 2 ,u lc ,u lpb - (10) 

Next, we using the correspondences of the table and restrict the fully general input distribution of Theorem Q] to match the 
more constrained factorization of ( fTOb . obtaining a region 0V^ TD C "Rrtd defined as the set of rate tuples satisfying 







-R'lc 




I{U lc ;X 2 \U 2c ) 






(11a) 




R'lc -+ 


" Rlpb 




I{X 2 ;U lc ,U lpb \U 2c ) 






(lib) 


i?2c + Rlc - 


- R2pa 


+ R'ic 


< 


I{Y 2 ;U 2c) U lc) X 2 ) + 


I(Ui c ;X 2 


p2c) 


(11c) 


R2pa 


+ Ric 


+ R'ic 


< 


I(Y 2 ;U lc ,X 2 \U 2c ) + 


I(Ui c ;X 2 


u 2c ) 


(lid) 




Ric 


+■ -R'ic 


< 


I(Y 2 ;U lc \U 2c ,X 2 ) + 


I(U lc ;X 2 


u 2c ) 


(He) 






R2pa 


< 


I(Y 2 ;X 2 \U 2c ,U lc ) + 


I(U lc ;X 2 


u 2c ) 


(Hf) 


Rlpb + R'lpb + Rlc 


+ R'ic 


+ i?2c 


< 


I(Y i; U 2c ,U lc ,U lpb ) 






(Hg) 


Rlc + Rlpb - 


L R'ic -f 


■ R'ipb 


< 


I(Y i; U lc ,U lpb \U 2c ) 






(llh) 




-Rlpb H 


" -R'lpb 


< 


I{Yi;U lpb \U 2c ,U lc ) 






(Hi) 



taken over the union of all distributions that factor as 

PU 2c .X 2 PUi a \X 2 Pu lpb \X 2 Px 1 \X 2 ,Ui a ,Ui pb - 

Equation-by-equation comparison. We now show that C X^ td by fixing an input distribution (which are the same 

for these two regions) and comparing the rate regions equation by equation. We refer to the equation numbers directly, and 
look at the difference between the corresponding equations in the two new regions. 

• dl lcb - dTTab vs (t9cli-(l9ab: Noting the cancelation / interplay between the binning rates, we see that 



(Oil - {PS) - (© - ©) = 0. 



(fTTdb-(fTTab vs. (Ei-©: 



f ifTTdb - ifTTH) ) - O - ©) 

= -I(X 2 ;U lc )+I(U lc ;X 2 ,U 2c ) 
= I(U 2c ; Ui c \X 2 ) 
= 



llell-dl lab vs 



a): again noting the cancelations, 

( (fTTeb - <Q3a|)) - ((|9el) 



(fTTfb vs. ©: 



(fHl-d9fll = 



Hgt-lfTTbl vs. (|9gJ>-(l9bJ)-<|9il» 



((9| 



©-(Hall) 

- -I(X 2 ;C/ lc ,[/ lpb |C/ 2c ) 

-/(C/ipb, f/i c ; U 2c ) + I(Ui c ; U 2c , X 2 ) + I(Ui pb] U 2c , X 2 ) 
= -I(U lpb , U lc ; X 2 , U 2c ) + I(U lc ; U 2c , X 2 ) + I(U lpb ; U 2c , X 2 ) 
= -I(U lpb ; X 2 , U 2c ) - I(U lc ; X 2 , U 2c \U lpb ) + I(U lc ; U 2c , X 2 ) 
= -I{U lc ; X 2 , U 2c \U lpb ) + I{U lc ; U 2ci X 2 ) 

= -H(U lc \U lpb ) + H(U lc \X 2 , U 2c , U lpb ) + H(U lc ) - H(U lc \X 2 , U 2c ) 
= I(Ui c ; U lpb ) > 



I(Ui pb ; U 2c , X 2 ) 



where we have used the fact that U\ c and U\ pb are conditionally independent given (U 2c ,X 2 ). 
([TThl i - ( fTTbl vs. (|9h]) - (|9b]i - & 



( (fTThb - (HTbJi) - ((|9HJ> -dH- (Hi) 

= -7(X 2 ; C/ lc , f7i p6 |*7 2c ) - I(U 2c ; U lc) U lpb ) + I(U lpb ; U 2c , X 2 ) - I(U lpb ; U lc ) + I(U lc ; X 2 , U 2c ) 

= -I(X 2 , U 2c - U lc , U lpb ) + I(U lpb ; U 2c , X 2 ) - I(U lpb ; U lc ) + I(U lc ; X 2 , U 2c ) 

= -I(X 2 , U 2c ; U lpb ) - I(U lc ; X 2 , U 2c \U lpb ) + I(U lpb ; U 2c , X 2 ) - I(U lpb ; U lc ) + I(U lc ; X 2 , U 2c ) 

= ~I(U lc ; X 2 , U 2c , U lpb ) + I{U lc ; X 2 , U 2c ) 

= -I{U lc - X 2 , U 2c ) - I(U lc ; Ui pb \X 2 , U 2c ) + I(U lc ; X 2 , U 2c ) 

= 



where we have used the fact that U\ c and U\ p b are conditionally independent given (U 2c ,X 2 ). 
. CEB - dnE) + dD vs. © - ©: 

( flia - (EB + Clili) - (6D - ©) 

= -/(I7 lp6 ; X 2 |f/ 2c , C/ lc ) - 7([/ lpb ; (7 2c , C/ lc ) + 7([/ lp6 ; X 2) U 2c ) 
= —I(Ui p b; X 2 , U 2c , U\c) + I(Ui p b; U 2c , X 2 ) 
= -I{U lpb ;U lc \U 2c ,X 2 ) 
= 



C. Containment of Thm. 2 ] in "Rrtd 

The independently derived region in [3, Thm. 2] uses a similar encoding structure as that of "Rrtd with two exceptions: 
a) the binning is done sequentially rather than jointly as in "Rrtd leading to binning constraints (43)-(45) in J3] Thm. 2] 
as opposed to (f3aT> — (l3cl> in ThmQ] Notable is that both schemes have adopted a Marton-like binning scheme at the cognitive 
transmitter, as first introduced in the context of the CIFC in Q. b) While the cognitive messages are rate-split in identical 
fashions, the primary message is split into 2 parts in [3, Thm. 2] (i?i = Rn + Rio, note the reversal of indices) while we 
explicitly split the primary message into three parts R 2 — R 2c + R 2pa + R 2p b- We show that the region of [3 , Thm.2], denoted 
as Jlcc Q ^-rtd in two steps: 

• We first show that we may WLOG set Un = in [3, Thm.2], creating a new region R' cc - 

• We next make a correspondence between our RV's and those of (3, Thm.2] and obtain identical regions. 
We note that the primary and cognitive indices are permuted in Q. 

We first show that Un in J5] Thm. 2] may be dropped WLOG. Consider the region 3?cc of [3 Thm. 2], defined as the 
union over all distributions P(7 10 ,c/ 11 ,y 11 ,y 20 ,y 22 ,x 1 ,x 2 PY 1 ,Y 2 |Xi,x 2 °f ai l rat e tuples satisfying: 

fl l </(5 r i;Vii,0ii,V r 2O ,Uio) (12) 

R2 < I(Y 2 ;V 20 ,V 22 \U 10 ) - I{V2 2 ,V 2Q ;U n \U 10 ) (13) 

Ri+R 2 < J(Yi; V u ,U u \V2o, U w ) + I(Y 2 ; V 22 ,V 2a , U w ) - I(V 22 ; U n> V u \V m , U 10 ) (14) 

R!+R 2 < KXi;V u ,U Ui V M) U w ) + I{Y 2 ; V 22 \V 2a , U w ) - I(V 22 ; U u , V n \V 20 , U w ) (15) 
2R 2 + R 1 < I{Y i; V u ,U u ,V m \Ui ) + I{Y 2 ; V 22 \V 2Q , U w ) + I(Y 2 ;V 20 , V 22 , U w ) 

- I{V 22 ; UnMVto, U w ) - I(V 22 , V 20 ; Uu\U 10 ) (16) 

Now let 3?' cc be the region obtained by setting U' xl — and V{ x — (Vn, Un) while keeping all remaining RV's identical. 
Then 5l' cc is the union over all distributions Pu 10 ,v{ 1 ,V2o,V22,x 1 ,x 2 Py 1 ,y 2 \x 1 ,x 2 ' with V{ x = {Vn,Uii) in 3?cc, of all rate 
tuples satisfying: 

Ri <I(Yv, V 1U U 1U V 20 , U w ) (17) 
R2 < I(Y 2 ;V 20 ,V 22 \U 10 ) (18) 
Ri+R 2 < IiY^VnMV^Uw) +I(Y 2 ;V 22 , V 20 , U w ) - I{V 22 ; U 1U Vu\V 20 ,U w ) (19) 
Ri+R 2 < HYnVmUmV^Uw) + I(Y 2 ;V 22 \V 20 ,U 10 ) - /(V 22 ; C/11, ^nl^o, C/10) (20) 
2i? 2 + R t < I(Y V , Vu, Un, V 20 \U W ) + I(Y 2 ; V 22 \V 20 , U w ) + I(Y 2 ; V 20 , V 22 , U 1Q ) 

- I(V 22 ;U n ,Vn\V 20 ,U w ) (21) 

Comparing the two regions equation by equation, we see that 
. CE!>= QUI 

• ( fT3l ) < ( fT8l as this choice of RV's sets the generally positive mutual information to 

. 0=CE9) 
. GUM® 

• ( fT6l ) < (fJTJ as this choice of RV's sets the generally positive mutual information to 

From the previous, we may set Un — in the region 3?cc of [3, Thm. 2] without loss of generality, obtaining the region 
'Xqq defined in ( ITTb - ( I2TI 1. We show that 3l' cc may be obtained from the region Urtd with the assigment of RV's, rates 
and binning rates in Table [TTJ 



RV, rate of Theorem LU 


RV, rate of |9 Thm. 1] 


Comments 


U 2c ,R2c 


U10, Rio 


TX2-+RX1.RX2 


X2 = U 2 c, R 2 pa = 


Uu = 0, Ru = 


TX 2 -4 RX 2 


Uic, Ric 


V20, R20 


IX 1 — ¥ KX 1, KX 2 


Ulpb, Rlpb 


V22, R22 


TX 1 — > RX 1 


U2pb, tl2pb 


Vi 1 


TV 1 L> v n 
IX I — > KX z 


R U 


L20 — R20 




R 'lpb 


L22 — R22 




R 2pb 


L\\ — R\x 




Xi 






x 2 







TABLE II 
Assignment of RV's of Section[C] 



Evaluating "X cc denned by dTTb - (I2l1 > with the above assignment, translating all RV's into the notation used here, we 
obtain the region: 



R'u 










> 





Rlpb ' 


' R'2pb 








> 


I(Ulpb] U2pb\U2c, Ulc) 


R2pb ~ 


' R2pb 








< 


I(Y 2 ;U 2pb \U 2c ,U lc ) 


R2pb ~ 


' R2pb ' 


hRi c - 


-Ric 




< 


I(Y 2 ;U lc ,U 2pb \U 2c ) 


R2pb ~ 


' R2pb ' 


- Ric - 


L R'ic - 




< 


I{Y 2 ,U lc ,U 2c ,U 2pb ) 


Rlpb ~ 


' Rlpb 








< 


I(Y i; U lpb \U 2c ,U lc ) 


Rlpb ~ 


' Rlpb ' 


- Ric - 


-Kc 




< 


I{Y i; U lpb ,U lc \U 2c ) 


Rlpb ~ 


' Rlpb ' 


- Ric - 


L R'ic - 




< 


I{Y i; U lpb ,U lc ,U 2c ) 



Note that we may take binning rate equations R' lc > and R' lpb + R 2pb > I{U\ pb ; U 2pb \U 2c , U\ c ) to be equality without loss 
of generality - the largest region will take R' lc , R[ pb , R' 2pb as small as possible. The region Rrtd with R 2pa = 



R'ic 










> 





R'ic -+ 


R'lpb 








> 





R'icA 


Rlpb "+ 


' R'2pb 






> 


I{Ui pb ] U 2pb \U 2ci Uic 


R2pb ' 


+" R2pb 








< 


I{Y 2 :,U 2pb \U 2c ,U lc ) 


R2pb ' 


+" ^2ph 


±Ric- 


- R'ic 




< 


I(Y 2 :U lc ,U 2pb \U 2c ) 


R2pb ' 


+" ^2ph 


±Ric- 


H R'ic - 


hi?2c 


< 


I(Y 2 :U lc ,U 2c ,U 2pb ) 


Rlpb - 


+" Rlpb 








< 


I{Yi;U lpb \U 2 c,U lc ) 


Rlpb ' 


+~ Rlpb 


f Ric- 


h R' u 




< 


I(Y i; U lpb ,U lc \U 2c ) 


Rlpb ' 


+~ Rlpb 


f Ric- 


h R' lc - 


hi?2c 


< 


I(Y V , U lpb , Uic, U 2c ) 



For R' lc — these two regions are identical, showing that 'Rrtd is surely no smaller than 3?cc- For R' lc > 0, Rrtd , the 
binning rates of the region 'JIrtd are looser than the ones in 3?cc- This is probably due to the fact that the first one uses 
joint binning and latter one sequential binning. Therefore 'JIrtd may produce rates larger than 3?cc- However, in general, no 
strict inclusion of Hcc m Rrtd has been shown. 



D. Containment of [14. Thm. 4.1] in JIrtd- 

In this scheme the common messages are created independently instead of having the common message from transmitter 1 
being superposed to the common message from transmitter 2. The former choice introduces more rate constraints than the 
latter and allows us to show inclusion in JIrtd- 



The region of ifPfll is expressed as the set of all rate tuples satisfying 







R'22 


> 


I(W 2 ;V 1 \U 1 ,U 2 ) 


(22a) 




R'n - 


1- R'22 


> 


I(W 2 ;W U V 1 \U 1) U 2 ) 


(22b) 




R11 - 


hR' n 


< 


J(Vi,Wi;Yi|tfi,Z7 2 ) 


(22c) 


R\2 - 


\- Rn - 


hi?' n 


< 


IiUuVuWuY^) 


(22d) 


R21 - 


\- Rn - 


hi?' n 


< 


Ii^VuWuYip!) 


(22e) 


R12 + R21 - 


\-Rji- 


hi?' n 


< 




(22f) 




R22 - 


1- R'22 


< 


I{W 2 ;Y 2 \U U U 2 ) 


(22g) 


R21 - 


\- R22 - 


1" R'22 


< 


I{U 2 ,W 2 ;Y 2 \U X ) 


(22h) 


R12 - 


\- R22 - 


1" R'22 


< 


I{U 1: W 2 -Y 2 \U 2 ) 


(22i) 


R12 + R21 - 


1- R22 - 


1- R'22 


< 


I(U X ,U 2 ,W 2 ;Y 2 ) 


(22j) 



taken over the union over of distributions 

PuiPvi \ uiPxi \ vi ,u±Pu2Pwi ,W2 \ v\ ,ui ,uiPx$ \ w\ ,w<2 ,U\ ,u<iPy\ -,yi\x\,XQ 

for (R'n, R 22 , R11, R12, R21, R22) 6 M+. 

Following the argument of ll29l Appendix D] we can show that WLG we can take X\ and X 2 to be deterministic functions, 
so that we can write 







R'22 


> 


J(W a ;Vi,Xi|^i,l7 2 ) 


(23a) 




R'n - 


1- R'22 


> 


I{W 2 ;W 1 ,V 1 ,X 1 \U 1 ,U 2 ) 


(23b) 




Rn - 


hR' n 


< 


I(V 1 ,X 1 ,W 1 ;Y 1 \U 1 ,U 2 ) 


(23c) 


R12 


+ Rn - 


hi?' n 


< 


IiU^VuX^W^Y^) 


(23d) 


R21 


+ Rn - 


hi?' n 


< 


I(U2,V u Xi,Wi;Yi\Ui) 


(23e) 


+ R21 


+ Rn - 


hi?' n 


< 


I(Ui,Vi,XiWuU2;Yi) 


(23f) 




R22 - 


1- R 22 


< 


I(W 2 -Y 2 \U U XJ 2 ) 


(23g) 


R21 


+ R22 - 


1- R'22 


< 


I{U2,W 2 -Y 2 \U X ) 


(23h) 


R12 


+ R22 - 


1- R'22 


< 


I(U!,W 2 ;Y 2 \U 2 ) 


(23i) 


+ R21 


+ R22 - 


1- R'22 


< 


I{U!,U 2 ,W 2 ;Y 2 ). 


(23j) 



We can now eliminate one random variable by noticing that 

PuiPvi \ u\Pxi \ v\,U\Pu2Pw\ ,U>2 \v\ ,Ui ,U<zPxq \w\ ,U>2 ,V\ ,Ui ,U2Pyi,y2 1^1-^0 
PuiPvi ,X± \ u\PlL2Pw\ ,W2 \vi,U±,Xi ,U2Pxq\wi ,W2 } V\ ,U\,Xl ,u%Pyi ,2/2 1#1 5^0 

, and setting V{ = Vi 7 Xi, to obtain the region 







R 22 


> 


I(W 2 ;V{\U U U 2 ) 


(24a) 




R'n ~ 


^ R'22 


> 


I(W 2 ;W u V;\Ui,U 2 ) 


(24b) 




Rn - 


^R'n 


< 


ify^Wv^iUi.Ua) 


(24c) 


-R12 - 


\-Rn- 


^R'n 


< 


IiUuV^W^Y^) 


(24d) 


R21 - 


\-Rn- 


hR' n 


< 


I(E/- 2 ,Vi,Wi;Yi|£/i) 


(24e) 


R12 + R21 - 


\-Ru- 


^R'n 


< 


I{U U V{W U U 2] Y X ) 


(24f) 




R22 - 


VR22 


< 


I{W 2 ;Y 2 \U X ,U 2 ) 


(24g) 


R21 ' 


f- i?22 " 


1- R22 


< 


I{U 2 ,W 2 ;Y 2 \Ux) 


(24h) 


R12 - 


f R 22 " 


1- R22 


< 


I{U U W 2 ;Y 2 \U 2 ) 


(24i) 


R12 + R21 - 


f i?22 " 


1- R22 


< 


I(U!,U 2 ,W 2 ;Y 2 ) 


(24j) 



taken over the union of all distributions of the form 

Pu\Pv' x \ u\Pu2Pw \ ,W2 \v( ,Ul ,U^Pxq \w\ ,W2 jW^Ul .U2-Pyi ,1/2 \ ,Xq 



RV, rate of Theorem [1] RV, rate of | 9 Thm. 1] Comments 



U 2 c,R2c 


Ui,Ri 2 


TX 2 -> RX 1, RX 2 


X2 , R2pa 




TX 2 — > RX 2 


Ulc, Rlc 


U 2 ,R2i 


TX 1 -> RX 1, RX 2 


Ulpb,Rlpb 


W2,R22 


TX 1 — > RX 1 


U2pb, R2pb = 




TX 1 -> RX 2 




L20 — R20 




R 'i P b 


L11 — R11 




R ' 2 pb 


L22 — R22 




Xi 


X 




x 2 


Xi 





TABLE III 
Assignment of RV's of SectionIdI 



We equate the RV's in the region of iPPfl with the RV's in Theorem Q] as in Table ITTT1 
With the substitution in the achievable rate region of d24l >. we obtain the region 









R'lpb 


> 


i{u lpb -x 2 \u 2c ,u lc ) 


(25a) 






R'lpb - 


~ R'2pb 


> 


I{Ui p b] U 2p b, X 2 \U2c, Uic) 


(25b) 






R2pa ~ 


~ R^2pb 


< 


I(X 2 ,U 2pb ;Y 2 \U 2c ,U lc ) 


(25c) 




R2c- 


' R2pa ' 


~ R'2pb 


< 


I(U 2c ,X 2 ,U 2pb ;Y 2 \U lc ) 


(25d) 






" R2pa " 


1" R'2pb 


< 


I{U lc ,X 2 ,U 2pb ;Y 2 \U 2c ) 


(25e) 






" R2pa " 


~ R*2pb 


< 


I{U2 C ,X 2 ,U lc ,U lpb :Y 2 ) 


(25f) 






Rlpb ~ 


~ R'lpb 


< 


I(Ui pb ;Yi\U 2c ,U lc ) 


(25g) 




Ric - 


- Rlpb " 


I" R'lpb 


< 


I(Ui c ,U lpb ;Yi\U 2c ) 


(25h) 




R2C - 


- Rlpb - 


~ Rlpb 


< 


/(f/2c,C/lp6;>l|f/lc) 


(25i) 


R2c ~ 


f Ric- 


~ Rlpb - 


~ R'lpb 


< 


/(f/2c,f/lc,C/lp6;>l) 


(25j) 



taken over the union of all distributions of the form 

Pu lc Pu 2c Px 2 \U2cPu lpb ,u 2p b\u li: ,U2 C ,X2Px 1 \U2c-,u lc ,u lpb ,U2 Pb - (26) 

Set R 2pb = and R' lc = I(Ui c ; X 2 \U 2c ) in the achievable scheme of Theorem[T]and consider the factorization of the remaining 
RV's as ( l26b . With this factorization of the distributions, we obtain the achievable region 









R'ic 




I(U lc ;X 2 \U 2c ) 


(27a) 








R'lpb 


> 


I(Ui pb ;X 2 \U 2c ,U lc ) 


(27b) 






R'lpb ' 


~ R'2pb 


> 


I(Uipb; X 2 , U 2pb \U 2c , Uic) 


(27c) 






R2pa ~ 


~ R'2pb 


< 


I{Y 2 ;X 2 , U 2pb \U 2c , Uic) + I{Ui c ; X 2 \U 2c ) 


(27d) 




Ric- 


- R2pa ~ 


~ R'2pb 


< 


I(Y 2 ;U lc ,X 2 ,U 2pb \U 2c ) 


(27e) 




'rRlc- 


- R2pa ~ 


' R'2pb 


< 


I(Y 2 ;U 2pb ,U lc ,U 2c ,X 2 ) 


(27f) 






Rlpb ~ 


~ R'lpb 


< 


I(Yi;U lpb \U 2c ,U lc ) 


(27g) 




Ric - 


' Rlpb ~ 


~ R'lpb 


< 


I(Y i; U lc ,U lpb \U 2c ) 


(27h) 


R2C - 


VRic- 


- Rlpb ' 


^ R'lpb 


< 


I(Yi;U 2c ,U lc ,U lpb ) 


(27i) 



Note that with this particular factorization we have that I(Ui c ; X 2 \U 2c ) = 0, since X 2 is conditionally independent on U± c 
given U 2c . 



We now compare the region of 



and d2Tb for a fixed input distribution, equation by equation: 
4270 = 



27db 
(t27eT > 
27fb = 



(27gi 
d27hi 



>ap 
d25bl 
= d25c|» 
: (IBel) 
d25l 

= P5jj> 
= d25hl) 



(127TT> = (|25T> 



clearly ( 125dl ) and ( 125il l are extra bounds that further restrict the region in |[T4ll to be smaller than the region of Theorem Q] 



